GATE CSE 1991

Q1.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Indicate all the true statements from the following:
GateOverflow

Q2.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: The TRAP interrupts mechanism of the 8085 microprocessor:
GateOverflow

Q3.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: The advantages of CMOS technology over a MOS is:
GateOverflow

Q4.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:Kruskal's algorithm for finding a minimum spanning tree of a weighted graph G with n vertices and m edges has the time complexity of:
GateOverflow

Q5.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:Which of the following is the strongest correct statement about a finite language over some finite alphabet \Sigma?
GateOverflow

Q6.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only.Let r=1(1+0)^*, s=11^*0 \text{ and } t=1^*0 be three regular expressions. Which one of the following is true?
GateOverflow

Q7.

Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only A "link editor" is a program that:
GateOverflow

Q8.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: The following sequence of operations is performed on a stack: PUSH (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH (20), POP The sequence of values popped out is
GateOverflow

Q9.

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Advantage of synchronous sequential circuits over asynchronous ones is:
GateOverflow